Recognizability of morphisms

نویسندگان

چکیده

Abstract We investigate several questions related to the notion of recognizable morphism. The main result is a new proof Mossé’s theorem and actually generalization more general class morphisms due Berthé et al [Recognizability for sequences morphisms. Ergod. Th. & Dynam. Sys. 39 (11) (2019), 2896–2931]. prove most morphisms, including ones with erasable letters. Our derived from concerning elementary which we also provide proof. some results allow us formulate property recognizability in terms finite automata. use this characterization show that an injective morphism, being on full shift aperiodic points decidable.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Recognizability for Sequences of Morphisms

We investigate different notions of recognizability for a free monoid morphism σ : A∗ → B∗. Full recognizability occurs when each (aperiodic) point in BZ admits at most one tiling with words σ(a), a ∈ A. This is stronger than the classical notion of recognizability of a substitution σ : A∗ → A∗, where the tiling must be compatible with the language of the substitution. We show that if |A| = 2, ...

متن کامل

The constant of recognizability is computable for primitive morphisms

Mossé proved that primitive morphisms are recognizable. In this paper we give a computable upper bound for the constant of recognizability of such a morphism. This bound can be expressed only using the cardinality of the alphabet and the length of the longest image under the morphism of a letter.

متن کامل

On morphisms of crossed polymodules

‎In this paper‎, ‎we prove that the category of crossed polymodules (i.e‎. ‎crossed modules of polygroups) and their morphisms is finitely complete‎. ‎We‎, ‎therefore‎, ‎generalize the group theoretical case of this completeness property of crossed modules‎.

متن کامل

The Recognizability of Authenticity

The goals of this research were to (1) determine if there is agreement both amongst viewers, and between viewers and the performer, about the extent to which performances are authentic, and (2) ascertain whether or not performers and/or viewers can distinguish between authenticity and skill. An authentic performance is one that is natural or genuine, while an inauthentic performance feels faked...

متن کامل

Algebraic Recognizability of Languages

Recognizable languages of finite words are part of every computer science cursus, and they are routinely described as a cornerstone for applications and for theory. We would like to briefly explore why that is, and how this word-related notion extends to more complex models, such as those developed for modeling distributed or timed behaviors. In the beginning was the Word. . . Recognizable lang...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Ergodic Theory and Dynamical Systems

سال: 2023

ISSN: ['0143-3857', '1469-4417']

DOI: https://doi.org/10.1017/etds.2022.109